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On the formula of Goulden and Rattan for Kerov 

polynomials 

Philippe Biane 


Abstract. We give a simple proof of an explicit formula for Kerov polyno¬ 
mials. This explicit formula is closely related to a recent formula of Goulden 
and Rattan. 


1. Kerov polynomials 

Kerov polynomials are universal polynomials which express the characters of 
symmetric groups evaluated on cycles, in terms of quantities known as the free 
cumulants of a Young diagram. We now explain these notions. 

Let A = Ai > A 2 > ... be a Young diagram, to which we associate a piecewise 
affine function to : R —> K., with slopes ±1, such that ui(x) — |ar| for \x\ large enough, 
as in Fig. 1 below, which corresponds to the partition 8 = 4 + 3 + 1. We can encode 
the Young diagram using the local minima and local maxima of the function w, 
denoted by x \,..., x m and yi,..., y m -1 respectively, which form two interlacing 
sequences of integers. These are (-3,-1,2,4) and (-2,1,3) respectively in the picture. 



Fig. 1 

To the Young diagram we associate the rational fraction 
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and the formal power series K \, inverse to G for composition, 

OO 

K x (z) = G^iz) = X)z k ~ 1 . 

fe=2 

The quantities Rk{ A); k = 2, 3,... are called the free cumulants of the diagram A. 
Note that i?i(A) = 0 for any Young diagram, so we do not include it in the series of 
free cumulants. These quantities arise in the asymptotic study of representations 
of symmetric groups, see |B 11 . It turns out that there exists universal polynomi¬ 
als £2, £3 ... in the variables R2, R3, ■ ■ ■ such that for any Young diagram A the 
normalized character \\ evaluated on a cycle of length k is given by 

{n)kXx(ck) = £fc(-R 2 (A), -R 3 (A),...). 

The remarkable fact here is that these polynomials do not depend on the size of 
the symmetric group. We list the first such polynomials below. 

£1 = R2 
£2 = R3 

£3 = + R-2 

£4 = R5 + 5I? 3 

£5 = Re + 15I?4 + 5i?2 + 8R2 

We refer to |B2) and -Gill for more information about results and conjectures on 
the coefficients of these polynomials. We take from lB2| . section 5, the following 
expression for Kerov polynomials. Here [ z~ k ] f(z) denotes the coefficient of z~ k 
(the residue if k = 1) of a Laurent series f(z). 

PROPOSITION 1.1. Consider the formal power series 

OO 

H(z)=z-^B j z 1 ^. 

1=2 

Define 

£ fc = ~ [ 2 - 1 ] H(z)H{z-l)...H(z-k + l) (1) 

and 

Rk+^ — iz-^Hizf 

then the expression of £^ in terms of the R^ 7 s is given by Kerov’s polynomials. 

Recently I. P. Goulden and A. Rattan [GR j have given an explicit expression 
for Kerov polynomials, from which they have deduced a certain number of positivity 
properties of the coefficients of these polynomials. Their proof uses the Lagrange 
inversion formula. In the next section we use the invariance of residue under change 
of variables to derive in a simple way a closely related formula, and show how to 
recover Goulden and Rattan’s formula. 

2. Explicit expression for Kerov polynomials 

We use the notations of Proposition 1.1 above. Let us introduce the power 

OO 

L (z) = z + ^RjZ 1 - 3 . 
j=2 
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One has H o L(z) = z, by Lagrange inversion formula. We use the invariance of 
the residue under change of variables, namely if it, / are Laurent series, and u is 
invertible for composition, then 

[z- 1 }m = [C 1 ]n l (0f°n(0. 

Using Taylor’s formula as well as the change of variables z = L(C) in the residue, 
one gets from (1) 



3. The formula of Goulden and Rattan 

Goulden and Rattan give various equivalent formulas for Efc. They introduce 
the series C(£) = U(^ _1 ), and define polynomials 

Pm(z) = - — C{z){D + (m - 2)1) \C{z) ...(£> + /) [C(z)DC(z)\...} 
ml 

where D = z-jk. The generating series form of their formula now reads 

1 k— 1 oo 

Sfc = ~k [zk+1] cW) ( 3 ) 

' ' j = 1 i— 1 

We recover this formula using (2). For this we factor out C, k in the expression in 
the rhs of (2), and use the change of variable z = £ _1 . This gives 

s* = -t[cT-sfenS(<+Er..^f 

= (i+ e“ , df r 1 (no *)’” 1 no) 

= -i [*‘ +1 ] dz n,t; f i+E". df * cw) 

= -i i^ +1 i dz n,t; (i - E". ^(c^dt'c^)) . 
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Now remark that z o £) o = D + j/ to get 

z(C{z)zD) r ~ 1 C{z ) = z r C(z)(D + (r-2)I)[C(z)...(D + I)[C(z)DC(z)\...] 
= — r\P r (z ). 
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